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Description 

Cross-Reference to Related Applications 

5 Related subject matter is disclosed in five co-pending commonly assigned, U.S. Patent applications of Wang and 

Langberg, entitled "A Transmission System tor Digital Audio Broadcasting," serial Nos. 08/628219, 08/628117, 
08/628120, 08/628220, and 08/628118 respectively. 

Background Of the Invention 

10 

The present invention relates to communications systems, and, more particularly, to audio broadcasting. 
Significant advancements in source coding make it possible to compress stereo sound by about a factor of 10 
without a noticeable loss in quality after decompression. One application that can benefit from this advancement is 
broadcasting. FM broadcasting provided a significant step in quality improvement over AM radio. In the past ten years, 
is many researchers have felt that another step could be taken to further improve the quality of sound transmission. This 
has resulted in the effort now known as digital audio broadcasting (DAB) or digital audio radio (DAR). 

However, while it was a significant achievement for source coding researchers to be able to compress stereo sound 
from about 1.4 Mega-bits/second (Mb/s) to 1 60 kilobits/second (kb/s), it is not a simple task for data communications 
researchers to design a reliable wireless digital data link in a highly mobile environment as presented, e.g., by a radio 
20 receiver in a moving car. This is because the delivery of a communications system like DAB is complicated by the fact 
that the communications channel is highly time-varying and severely distorted by the effects of multipath and Doppler 
shift. As such, the targeted error rate and the rate of outage is much more rigid than a digital cellular telephone appli- 
cation. 

25 Summary of the Invention 

In accordance with the principles of the invention, a transmitter formats an information signal into a sequence of 
frames, each frame having a header portion wherein the header portion includes a first plurality of symbols lor providing 
sounding information and a second plurality of symbols for providing interleaver and data synchronization information 
30 jn an interleaved fashion. 

In an embodiment of the invention, a DAB system includes an RF transmitter that formats a DAB signal into a 
sequence of frames, each frame having a header comprising a predefined psuedo-random number sequence com- 
prising 100 symbols. Of these 100 symbols, 86 symbols of the header are used for frame synchronization and channel 
sounding (for characterization of a communications channel), while the remaining 14 symbols are used for interleaver 
35 and data synchronization in an interleaved fashion. 

Brief Description of the Drawing 

FIG. 1 shows an illustrative high-level block diagram of a digital audio broadcasting communications system em- 
40 bodying the principles of the invention; 

FIG. 2 shows a more detailed block diagram of a portion of transmitter 100 of FIG. 1 ; 

FIG. 3 shows an illustrative signal point constellation for use in transmitter 100 of FIG. 1; 

FIG. 4 shows an illustrative frame format for use in transmitter 100 of FIG. 1 ; 

FIG. 5 shows an illustrative block diagram of a portion of receiver 300 of FIG. 1 ; 
45 FIG. 6 shows an illustrative frequency spectrum for a low IF signal generated within receiver 300 of FIG.1; 

FIG. 7 shows an illustrative block diagram of a phase-lock-loop circuit responsive to flat fades and frequency fades; 

FIG. 8 shows an illustrative graph of correlator output signal 526; 

FIG. 9 illustrates peak, ignoring, and quiet zones in the correlator output signal of FIG. 8; 
FIG. 10 illustrates the concepts of a peak match pattern and a quiet match pattern; 
50 FIGs. 11, 12, and 13 show an illustrative synchronization method for use in receiver 300; 

FIG. 14 shows an illustrative method for computing equalizer coefficients for use in receiver 300; 
FIG. 15 illustrates the TFT thresholding" used to compute equalizer coefficients for use in receiver 300; 
FIG. 16 shows another illustrative method for computing equalizer coefficients for use in receiver 300; and 
FIG. 17 shows an illustrative block diagram of symbol recovery element 705 for use in receiver 300 of FIG. 1. 

55 

Detailed Description 

FIG. 1 shows a high-level block diagram of a DAB communications system 10 embodying the principles of the 
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invention. DAB communications system 10 comprises transmitter 1 00, communications channel 200, and receiver 300. 
Before describing the details of the inventive concept, a general overview of the operation of DAB communications 
system 10 will be given. Also, perceptual audio coding is well-known and will not be described in detail. For example, 
see U.S. Patent No. 5,285,498, entitled "Method and Apparatus for Coding Audio Signals Based on Perceptual Model, 
5 " issued February 8, 1994 to Johnston. Other such coding techniques are described, e.g., in J.P. Princen and A.B. 
Bradley, "Analysis/Synthesis Filter Bank Design Based on Time Domain Aliasing Cancellation," IEEE Trans. ASSP, 
Vol. 34, No. 5, October, 1986; E.F. Schroder and J.J. Platte, "'MSC: Stereo Audio coding with CD-Quality and 256 
kBIT/SEC," IEEE Trans, on Consumer Electronics, Vol. CE-33, No. 4, November 1987; Johnston, "Transform Coding 
of Audio Signals Using Noise Criteria," IEEE J.S.C.A., Vol. 6, No. 2, February 1988; and U.S. Patent No. 5,341,457, 
10 entitled "Perceptual Coding of Audio Signals," issued August 23, 1 994 to Halt et al. 

In FIG. 1 , an analog audio signal 101 is fed into preprocessor 105 where it is sampled (typically at 48 Khz) and 
converted into a digital pulse code modulation (PCM) signal 1 06 (typically 1 6 bits) in standard fashion. The PCM signal 
106 is fed into a perceptual audio coder (PAC) 110, which compresses the PCM signal and outputs compressed PAC 
signal 111 . The latter represents a 170 kb/s bit stream of which 10 kb/s represents a control channel for ancillary data 
15 and 1 60 kb/s represents the compressed audio signal. Compressed PAC signal 1 1 1 is applied to error protection coder 
115, which applies a Reed-Solomon code to provide 100% redundancy to compressed PAC signal 111 . It is assumed 
that'error protection coder 115 also includes a buffer and interleaver (not shown) to further combat the effects of com- 
munications channel 200. The result is encoded signal 116, which represents a 340 kb/s interleaved data stream and 
where each interleaver block contains 320 ms of data (1088 kbits). The encoded signal 116 is applied to modulator 
20 150, which, as described further below, develops a signal in accordance with the principles of the invention for trans- 
mission over communications channel 200. From communications channel 200, demodulator 350, of receiver 300, 
recovers an encoded signal 351 in accordance with the principles of the invention (described below). Encoded signal 
351 is fed into error protection decoder 31 5, which operates in a complementary fashion to error protection coder 115 
to provide compressed PAC signal 316 to perceptual audio decoder 310. The latter decompresses the compressed 
25 PAC signal and outputs a PCM signal 311. This signal is fed into a post-processor 305, which creates an analog 
representation that is, ideally, identical to analog audio signal 101. 

Turning now to FIG. 2, a block diagram of modulator 150 is shown. Encoded signal 116 is applied to multiplexer 
(MUX) 155, which multiplexes encoded signal 116 with synchronization (sync) data 196 to develop aggregated data 
signal 1 56. Sync data 1 96 is a 20 kb/s (1 0k symbols/sec) data stream that represents synchronization, and equalization 
30 information (described further below) generated by processor 1 95. The latter is representative of a digital signal proc- 
essor. (It should be noted that although the invention is illustrated herein as being implemented with discrete functional 
building blocks, e.g., 4-PSK mapper 160, etc., the functions of any one or more of those building blocks can be carried 
out using one or more appropriate programmed processors, as represented by processor 1 95.) Aggregated data signal 
156 represents a 360 kb/s data stream that is formatted into a sequence of frames, where each frame is 10 milli- 
35 seconds (ms) in width and is divided into two portions: a header portion and an encoded data portion, in every 10 ms 
period, the header portion represents 200 bits (100 symbols) of synchronization data, while the encoded data portion 
represents 3400 bits of encoded signal 116. 

The aggregated data signal 156 is applied to 4-phase-shift keying (PSK) mapper 160, which maps two bits at-a- 
time into a two-dimensional complex symbol having in-phase and quadrature components, 161 and 162, respectively. 
40 Each symbol can be equivalent^ represented by {a(n)+jb(n)}. An illustrative signal point constellation is shown in FIG. 
3. As can be observed from FIG. 3, the signal point constellation comprises four "data symbols," two "channel sync 
and sounding symbols," and two "interleaver (symbol clock) sync symbols." It can be observed from the signal con- 
stellation of FIG. 3 that the "channel sync and sounding symbols" and the "interleaver (symbol clock) sync symbols" 
are one-dimensional symbols having only in-phase values. The resulting output signal from 4-PSK mapper 160 is a 
45 sequence of frames, each frame comprising 1800 complex symbols for every frame. 

An illustrative frame 205 is shown in FIG. 4. As described above, frame 205 is 10 milli-seconds (ms) in width and 
is divided into two portions: a header portion 206 comprising 100 complex symbols that are restricted to being one- 
dimensional, and an encoded data portion 207 comprising 1700 complex symbols. 

For the encoded data portion of the aggregated data stream, the four data symbols from the signal point constet- 
50 lation of FIG. 3 are used. The data symbol mapping is performed according to the following rules, where each bracket 
contains two paired elements, the incoming bits and their associated symbol specified by the relative in-phase and 
quadrature signal strengths in the illustrative constellation of FIG. 3: {(0,0), (-1,-1)}, {(0, 1), (-1, 1)}, {(1,0)}, (1,-1)}, {(t V, 

(1, 1)1 

With respect to the header portion of each frame, the 100 complex symbols represent a synchronization signal. 
55 These 100 complex symbols are purposely designed to be one-dimensional and only have values in the in-phase 
component as shown in the signal point constellation of FIG. 3. Among the 100 synchronization symbols of header 
206 are 86 one-dimensional symbols used to assist frame synchronization at receiver 300. These 86 one-dimensional 
symbols are selected from the "channel sync and sounding symbols" of the signal point constellation of FIG. 3 and 
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comprise two "31 symbol pseudo-random number" (31 PN) sequences followed by a 24PN sequence (a segment of a 
31 PN sequence). (The generation of a pseudo-random number sequence is known in the art). These 86 symbols are 
also used at receiver 300 for channel sounding and equalization purposes, including multi-path correction, timing phase 
recovery, and carrier phase recovery (described below). 

s The remaining 1 4 one-dimensional symbols of header 206 are used for either interleaver synchronization or symbol 

clock alignment in receiver 300. These 14 one-dimensional symbols are selected from the "interleaver (symbol clock) 
sync symbols" of the signal point constellation of FIG. 3. In particular, the 14 symbols are used by receiver 300 to 
indicate the beginning of each 320 ms interleaver block. This interleaver synchronization is repeated every 32 frames 
and comprise two consecutive 7PN sequences as shown in FIG. 4. 

io In any event, the 14 symbols are always used for data symbol synchronization in the associated frame. When 

used for also providing interleaver synchronization, the 14 symbols comprise two positive 7PNs. Otherwise, the 14 
symbols comprise one positive 7PN followed by a negative 7PN as shown in FIG. 4. This is needed to align the encoded 
data portion of each frame whenever there is a significant sample time phase change or the relative strength of different 
signal paths changes and causes a change in the delay seen by receiver 300. (It should be noted that in this context, 

is a negative PN sequence is simply the opposite of a positive PN sequence. For example, if a 2PN was represented by 
the symbols (1.414,0; -1.414,0) shown in FIG. 3, the corresponding negative 2PN is the symbol sequence (-1.414,0; 
1.414,0). 

Returning to FIG. 2, in-phase and quadrature components 161 and 162 are applied to rotator 165, which rotates 
the phase of each symbol. Inparticular, each rotated symbol is expressed as follows: 



20 



~}<&.nT -jai.nT 

A'{n) = a'{n)+jb'(n) = A(n)e tf = [a(n)+ jb(n)]e (1) 

where (o d = 25ix150,000 is the rotation frequency, and n denotes the time index of symbol instances spaced by T. 
25 The output symbol stream of rotator 165 is sampled by sampling-rate expander 170 at three times the symbol rate 

of 1/T. The sampling rate of rotated symbols are expanded by inserting two zero-valued samples between all symbols. 

As a result, the complex rotated symbols are expanded by a factor of L and sampling-rate expander 170 provides 
an expanded complex symbol stream defined as A\m)\ 
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A n (m) = A\k/L)\ox k= 0,±L,±2L,±3L,..., and 0 otherwise, (2) 



where, m is the time index of samples spaced by V, and L=(T/T)- 3 is the oversampling factor. 

The expanded complex samples are then spectrally shaped by digital baseband filter 175, which comprises iden- 

35 tical inband baseband filter 175-1 and quadrature baseband filter 175-2. (Although, in theory, rotated in-phase and 
quadrature symbols can be converted to analog signals and respectively filtered by analog filters, it is much more 
difficult to control the specification of analog filters than their digital counterpart.) Digital baseband filter 175 has a 
transfer function defined as h b {m), which only has real values. For illustration purposes, digital baseband filter 1 75 has 
a 10% excessive bandwidth utilizing a 66-tap (22-symbol span) finite impulse response (FIR) filter. It should be noted 

40 that a hardware implementation of digital baseband filter 175 can take advantage of the fact that in the expanded 
samples there are two zero-valued samples in each symbol interval. As a result, this filtering operation can be viewed 
as having three sub-filters (not shown), /7 b (3r), /? fc (3M), h b {3r-2), with the same set of symbols, A\i), at their input, 
where r is a time index at the symbol interval and r= kA. These three sub-filters, each individually producing a sample 
in a cyclical fashion, yield three output samples in every symbol interval indexed by r. Although not necessary to the 

45 inventive concept, the use of this sub-filter structure reduces the computation complexity by a factor L compared to a 
brute force implementation of digital baseband filter 175. 
The complex output of digital baseband filter 175 is: 



oo 



y(m)= £A 4 On-*WOfc),or (3a) 



oo 



y {rr{)= ^^(m-LrU'O-}. (3b) 



r~ 
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To the output samples, y(m), of digital baseband filter 175 is added a pilot signal, which is digitally generated by 
processor 195. The pilot signal is a complex signal expressed as which is also at three times the symbol rate 

by adding a sampled version of a 1 00 Khz cosine waveform to the filtered in-phase samples and that of a sine-waveform 
to the filtered quadrature samples. The additional power that the pilot tone adds to the signal provided by digital base- 
band filter 175 is about 0.3 dB. 

The complex-valued signal provided by adders 177 and 182 is: 



10 



s(m) = y{m)+ ice 



j<a p mT' 



(4) 



where k determines the pilot power. Alternatively, the in-phase component and the quadrature component, the 
real and the imaginary part of the above equation, can be expressed as: 



15 



s, im) - 



CO 



£ [aCr)cos(co d rD+ 6(r)sin(co d rTM b 0n - rL) 



r — — co 



+ Kcos(co D /wr'), (5a) 
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s q im) = 



OO 



£ [&Cr)cos(co d rD- a (r)sin((D d rTM b 0n - rL} 



+Ksin(co D mr f ), (5b) 
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where equation (9a) is representative of signal 178 and equation (9b) is representative of signal 183. 

The signal, s(m), is then applied to digital-to-analog (D/A) filter 185, comprising in-phase D/A filter 185-1 and 
quadrature phase D/A filter 185-2. It is assumed that each D/A filter comprises a "sample-and-hold" circuit (not shown) 
followed by a low-pass analog filter (not shown). The resulting analog signal from the sample-and-hold circuits is 
denoted as: 



oo 



5 C 0)= 2>0K)n0-/n7"), 



(6) 



35 



where, n(0, is a rectangular pulse that is introduced by the sample-and-hold circuits of D/A filter 185 and is defined 
as follows: 



40 



n^-p-j = , and 0 otherwise. 



(7) 



45 



SO 
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Its Fourier transform is a sine function expressed as: 



_ sinfrfT) 
fT 



(8) 



Now, it can be observed that the use of a higher oversampling rate 1/7'reduces the spectral shaping effect due to the 
sample and hold circuits. It also increases the separation between aliases. The D/A converter output signal, with alias 
repeating in every 1/T', is then filtered by the analog low-pass filter (not shown) of D/A filter 185. Usually, in designing 
an analog filter, a significant envelope delay distortion occurs in the narrow pass-band to stop-band transition region. 
However, here the aliasing is separated by a large frequency span, so that the analog filter stop-band can be moved 
from the critical signal spectrum and therefore would not cause significant distortion in the signal. 

The signal s c (f;isthen up -converted to an IF signal, e.g., 10.7 MHz, followed by further conversion to an RF signal 
by RF transmitter 190 as known in the art. (In the context of this invention, it is assumed that the RF signal is within 
one of the predesignated frequency channels associated with FM radio. Furthermore, we can also use other frequencies 
that could be allocated for this service.) The transmitted signal at this point can be expressed as: 
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s(t) = Re f T A n e-^ M7 X(r - «D + k* > ' 1 



Jta c f 



(9) 



70 



where co = 27t(100,000),and (o d = 2n( 150,000), and <o c is the RF carrier frequency. 

Before turning to the receiver section, the reason behind the rotation of symbols in the transmitter will be explained. 
As shown in (9), the symbol A n is rotated by e w^in the transmitter. Assuming that the channel and modulation are 
ideal, this low IF signal can be expressed using the above equation (9) by setting <o c = co & As described further below, 
circuitry in receiver 300 then yields a low IF signal centered at 1 50 Khz, (o df instead of yielding a more typical baseband 
signal. This, excluding the pilot, yields: 



15 



r(/)= Re 



n 



= Re 



,or (10a) 
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r0) = Re 



_ n 



(10b) 
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where h (Qis a pass-band channel and h Jt) = h b (()ei<»* If a Hilbert filter pair is used within receiver 300, it yields an 



analytical signal: 



(ii) 



rt 
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Assuming that h b (t) satisfies the Nyquist criterion, z(t) can be sampled at symbol intervals to recover baseband 
symbols A„ This can be understood from the basic sampling theory which teaches that the received spectrum after 
sampling is repeated at every 1/T. Therefore, the sampling process reconstructs the original A n This is shown in the 
following equations. 



35 



40 



z(t) - + Jb m y*b<t-nT> (cosg> d (t-nT) +Jsin<Q d (t-nT)) 



(12) 



We use the inphase component as an example. 



Re[z(t)]=2 "AC - " r ) cos to d (t-nT)-b n h b (t-nT) sinto d (t~nT) 



(13a) 



« 
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at 



t=kT 



(13b) 
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Re[z(kT)]= 2« - «) r ) cos<D " *A «k*)W s inG > d((k-n)T) (14a) 



n 



therefore 



Re[z(kT)]= a k 



(14b) 
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since 



, hfor n = k 

h b ((k~n)T) cos co d ((k-n)T)=\ J (15a) 

0, for n & fc 



h b ((k-n)T) sina> d ((k-n)T) = Oforallk-n (15b) 
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However, if s(t) were not rotated by e i*dnT a \ th e transmitter, the result in (14b) and its associated quadrature 
component would be rotated by e -M^and therefore, a rotator would be needed at the receiver to compensate for 
this rotation. In addition to this, this receiver rotator would need to compensate for any phase shifts due to Doppler 
effects, etc. While simple in concept, this leads to a complex implementation of the receiver rotator since it must track 

15 both changes in phase at co d /2n: Hz and the above-mentioned phase shifts. For example, a larger step size may be 
needed in the concomitant control loop to track these phase changes. As a result, acquisition time and resulting noise 
components increase. Therefore, and in accordance with the invention, the rotator is placed in the transmitter as shown 
in FIG. 2 to simply the receiver implementation. In particular, the use of rotator 165 removes phase ambiguity and 
simplifies tracking in receiver 300 of the received RF signal. Tracking is simplified since a low-order, e.g., first-order, 

20 digital carrier phase recovery circuit can now be used in the receiver to quickly track any residual frequency/phase 
changes in the received signal after the RF section. This ability to quickly acquire the received RF signal is especially 
important when the receiver is located in a moving car and subject to the above-mentioned Doppler effects. 

More importantly, by using rotation in the transmitter, a simplified coherent carrier frequency (or phase) compen- 
sation is made possible without further system design constraints such as the choice of the data block size. As a result 

25 of transmitter rotation, the modu lation provided by modulator 1 50 is referred to herein as a carrierless QPSK modulation, 
as opposed to the nominal QPSK modulation. 

It should be noted that one problem with the baseband approach described above is that the radio up-conversion 
requires cosine and sine modulators. It is not trivial to maintain the two analog radio modulators exactly separated by 
90 degrees. If the two modulators are not precisely aligned in phase, the two signals do not form a perfect Hilbert pair 

30 (as known in the art) or analytic complex function. There are other approaches such as a digital pass-band implemen- 
tation to avoid this problem. In the passband approach, baseband digital filters are replaced by inphase and quadrature 
passband filters, which form a Hilbert pair. The inphase passband filter output is subtracted from the quadrature filter 
output. The resulting signal is then modulated to an intermediate frequency where a selective analog bandpass filter 
is used to reject the associated image. The bandpass filtered signal is then converted to the radio frequency for broad- 

35 casting to the air. This scheme simplifies the need of using two well balanced (90 degrees apart) mixers at the expense 
of a more selective image reject bandpass filter. (Deviation of phase difference of the two mixers from 90 degrees 
results in performance degradation.) To relax the selectivity requirement of this image rejection bandpass filter, the 
center frequency of the inphase/quadrature digital passband filters can be set at a higher frequency which implies the 
use of a higher over-sampling rate, L Finally, the rotating frequency of the phase rotator before the digital filters should 

40 be properly chosen such that the baseband and passband implementations are equivalent. If the center frequency of 
the passband filters is set at 150 + 180N + X kHz, the rotation frequency should beset at -X kHz (where N is an integer 
> 0 and 1 80 kHz is the symbol rate). Overall, the above-described baseband approach may result in a small performance 
penalty given the implementation of receiver 300, which will now be described. Also, note the pilot in the passband 
case should be offset from the passband center frequency. 

45 In receiver 300, a received RF signal is applied to demodulator 350, which is shown in block diagram form in FIG. 

5. Demodulator 350 comprises RF-down-converter 505 which is an "IF filter" that down converts the received RF signal 
to an IF frequency, e.g., 10.7 MHz, as is known in the art. The resulting IF output signal is then applied to IF-down- 
converter 510, which provides a pass-band low IF signal 511 centered at 150 Khz that includes the above-described 
pilot signal at 250 Khz, which is used in receiver 300 as a reference for carrier recovery and as a source to generating 

50 other clock signals for the receiver (described below). An illustrative spectrum of the magnitude of the pass-band low 
IF signal 511 is shown in FIG. 6. 

Before proceeding with a discussion of the remainder of demodulator 350, it should be noted that to compensate 
for any carrier frequency difference between the transmitted RF signal and the received RF signal, an analog carrier 
phase-lock-loop (PLL) is usually included within RF down converter 505. (Although the analog carrier PLL could be 

55 implemented in other parts of demodulator 350, it is best to implement this function in the RF section.) However, in 
this type of mobile environment, the received RF signal may be subject both to frequency-selective fades and amplitude 
fades (herein referred to as "flat fades"). Therefore, the PLL circuitry of RF down converter 505 is modified as illustrated 
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in FIG. 7 to be responsive to both a flat fade or a frequency-selective fade. 

In particular, a received RF signal is applied to mixer 605, which also receives a local oscillator signal (LO signal) 
631. It is assumed for simplicity that mixer 605 includes all required circuitry to provide a recovered IF signal 606 
illustratively at 10.7 MHz as is known in the art. This recovered IF signal is applied to automatic gain control 610, which 

5 is used to adjust the amplitude of the recovered IF signal to provide the above-mentioned IF output signal 506. Analog 
PLL 630 is a phase lock loop and is assumed to include a crystal to generate the required LO signal 631. As known 
in the art, analog PLL 630 adjusts the phase of the LO signal in response to an IF signal, here represented by IF output 
signal 506. However, analog PLL 630 is operated in either a tracking mode or a lock mode depending on the state of 
the "Hold/Go" signal 636. If the latter is representative of a logical "ONE," analog PLL 630 stops tracking and locks the 

10 phase of LO signal 631 . On the other hand, if H Hold/Go" signal 636 is representative of a logical "ZERO," then analog 
PLL 630 continues to adjust the phase of LO signal 631 . In other words, the feedback loop of analog PLL 630 is held 
open to avoid misadjustment when there is a severe flat fade or a frequency-selective fade at the pilot frequency. 

In particular, a flat fade of the received RF signal is detected by flat fade detector 615 which compares an output 
signal from AGC 61 0 that is representative of the amplitude of recovered IF signal 606. When the amplitude of recovered 

is IF signal 606 is lower than a predetermined value such as -110 dBm, flat fade detector 615 applies a logical "ONE" to 
OR gate 635. The latter applies a logical "ONE" signal to analog PLL 630, which inhibits tracking. Similarly pilot fade 
detector 620 is used to detect a frequency-selective fade around 250 Khz. The above-mentioned low-level IF signal 
511 is applied to narrowband filter 625, which is centered at the pilot signal frequency, e.g., 250 Khz. Narrowband filter 
625 provides recovered pilot signal 626 to pilot fade detector 620. The latter compares recovered pilot signal 626 

20 against a reference threshold. As long as pilot fade detector 620 detects a recovered pilot signal 626, it is assumed 
that there is no frequency fade and pilot fade detector 620 provides a logical "ZERO" to OR gate 635. However, when- 
ever pilot fade detector 620 does not detect recovered pilot signal 626, pilot fade detector 620 applies a logical "ONE" 
to OR gate 635, which then inhibits analog PLL 630 from adjusting the phase of LO signal 631 . It should be noted that 
the recovered pilot signal could be generated by other methods, e.g., by using the equalizer or channel characterization 

25 arrangement described below. However, if other approaches are taken, those in the art should be cognizant of any 
significant processing (time) delays in generating the recovered pilot signal. It is also possible to have the flat fade 
detector and pilot fade detector generate their outputs according to the quality of the pilot rather than a logical "one* 
or "zero". For example, the flat fade detector can produce an output that is proportional to the difference between the 
received signal and a predetermined value such as -110 dBm, for adjusting the PLL loop bandwidth. In the extreme 

30 case, the PLL is in the "hold" state by reducing the loop bandwidth to zero (open the loop). Yet another alternative 
could be to use different weighting coefficients as a function of the input signal level instead of just a binary one and 
zero. A decision whether to "hold" or "go" is based on comparing the threshold value to a value calculated instantane- 
ously, or cumulatively over a predefined time interval, using the weighting coefficients. 

Returning to FIG. 5, as described above, IF down converter 510 yields a low IF signal 511 centered at 150 Khz, 

35 co dt instead of yielding a more typical baseband signal. As noted above, FIG. 6 shows an illustrative frequency spectrum 
for low IF signal 511 , which occupies the frequency range from 50 Khz to 250 Khz. The generation of low IF signal 511 
- as opposed to a more typical based band signal - is chosen in recognition of the fact that any upper adjacent RF 
channel interference rejection can be further enhanced by an analog or digital low-pass filter, while any lower adjacent 
RF channel interference must be reduced solely by an IF filter. However, a highly selective filter is more difficult to 

40 design at the IF frequencies. Indeed, lower adjacent RF channel interference, after passing through a typical RF-down- 
converter, aliases into the main signai through the final IF frequency conversion. However, to reduce this aliasing, a 
pass-band low IF signal is generated such that the low IF signal 511 sits between 50 and 250 Khz with a "free" region 
from 0 to 50 Hz. This free region guarantees that the first 50 Khz of the remaining lower adjacent RF channel interference 
would not alias into the main signal. In other words, if the low IF signal 511 had been set at 100 Khz and allowed no 

45 free region, the 10.7 MHz IF signal would have to be designed such that the stop-band attenuation at 10.6 MHz is as 
much as that of the former case at 10.55 MHz. However, the choice of the low IF signal 511 centered at 150 Khz relaxes 
the 10.7 MHz IF filter stop-band attenuation requirement. Also, notice that while in traditional RF design it is important 
that RF-down-converter 505 does not introduce ripples and envelop delay distortion in the band of interest, that re- 
quirement can be relaxed in the implementation of FIG. 5 since a digital system with an equalizer follows (described 

50 below). In fact, any IF filter imperfection can be compensated for by the receiver's equalizer at a minimal cost of noise 
enhancement if there is any. However, it is important that the signal power be adjusted before the IF filter and thus any 
internal system noise after is negligible. In fact, the IF filter response can be biased toward the lower frequency to 
obtain more stop-band attenuation to the lower adjacent channel interference. 

Low IF signal 511 is applied to filter 590 which is designed to include both a baseband analog low-pass filter and 

55 a high pass filter in series. The low pass filter (not shown) is designed with a significant stop-band attenuation between 
250 and 270 Khz to further reject the upper adjacent channel interference. This baseband analog low-pass filter avoids 
aliasing in the sampling process caused by possible insufficient 10.7 MHz IF filter rejection. The high-pass filter (not 
shown) is designed to further reduce the lower adjacent channel interference that can adversely affect the synchroni- 
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zation detection. (Note that it does not eliminate the lower adjacent channel interference that has already been aliased 
into the main signal, due to the insufficient rejection in RF frequency conversions.) 

The low IF output signal from filter 590 is sampled by analog-to-digital (A/D) converter 515 at three times the 
symbol rate, here illustratively 540 Khz (the Nyquist frequency is at 270 Khz). The stream of digital samples 51 6 from 
5 A/D converter 515 is applied to digital gain control (DGC) 520, which develops a stream of received digital samples 
521 . The latter is applied to correlator 525 and delay line (or buffer) 530. 

Delay line 530 is designed to take into account the processing delay to process the channel impulse, the equalizer 
coefficient calculation and the delay that is need to implement the mid amble equalization (all of which is described 
below). 

10 In a conventional receiver design, a Hilbert filter pair is used to generate in-phase and quadrature signal compo- 

nents, and a complex (cross-coupled) equalizer is used to recover the transmitted baseband signal.- The complex 
(cross-coupled) equalizer comprises four filters arranged such that the in-phase and quadrature output signals are 
each generated by two filters. For example, the in-phase output signal is the result of a first filter processing the in- 
phase input signal and a second filter processing the quadrature input signal. The quadrature output signal is similarly 

is constructed with a different filter pair. Despite this obvious suggestion, the above-mentioned generation of a pass-band 
low IF signal - as opposed to a more conventional baseband signal - allows the use of non -cross -coup led equalizer 570. 

Equalizer 570 is composed of two filters, one for in-phase (l-EQ 570-1 ) and the other for quadrature (Q-EQ 570-2). 
Both of these filters have a common input signal at a 3/T rate, referred to herein as fractionally-spaced samples. Each 
filter produces recovered in-phase and quadrature output signals at a 1/T rate from samplers 575-1 and 575-2, respec- 

20 tively. Although not described herein, it can be mathematically shown that non-crossed-coupled equalizer 570 not only 
recovers a two-dimensional signal but also forms a Hilbert-pair. This result is important in order to design both in-phase 
and quadrature equalizer coefficients from the in-phase-only channel sounding signal (described below). It should be 
noted that equalizer hardware complexity is reduced by using a 3/T non-cross-coupled equalizer compared to that of 
the above-mentioned 2/T cross-coupled equalizer. For example, although equalizer 570 operates at a 3/T sampling 

25 rate, only two filters are needed. This is a savings of 25% in equalizer hardware compared to the 2/T cross-coupled 
four filter equalizer, in addition to the savings in a Hilbert filter pair needed in front of the cross-coupled equalizer. 

The in-phase and quadrature output signals (which are streams of digital samples at the symbol rate 1/7) are 
applied to carrier recovery loop 580, which compensates for any phase offset, $ h in the received signal. As described 
above, since a rotator is present in transmitter 100 to compensate for the pass-band generation of low IF signal 511, 

30 a low-order phase lock loop can be used in receiver 300 (as described earlier) to quickly track any frequencyyfchase 
changes in the received RF signal. This ability to quickly acquire the received RF signal is especially important when 
the receiver is located in a moving car and subject to the above-mentioned Doppler effects. 

However, in this illustrative embodiment, the carrier recovery loop is represented by digital carrier recovery loop 
580, which comprises phase rotation estimator 580-2 and phase rotator 580-1 . For illustration purposes, it is assumed 

35 that phase rotation estimator 580-2 is implemented in a digital signal processor (DSP) (not shown). The DSP measures 
the angle difference between the equalizer output and its ideal position and feeds this information back to phase rotator 
580-1 for counter-rotating the angle difference. The phase difference is obtained by averaging over 32 symbols and 
using the resulting calculation for the following 300 symbols. As a result, only six estimates are performed over an 
entire frame, or data block (as illustrated by frame 205 of FIG. 4). This is a block-based feed-forward correction pro- 

40 cedure instead of a typical phase-lock loop feedback implementation where the error is taken from the difference 
between the rotator output and the sliced position is filtered and used to drive a phase-lock circuit to give the estimate. 
This feed-forward correction procedure is simple and agile in tracking especially for a fast moving vehicle. However, 
its frequency off-set tracking range is very limited, e.g., on the order of only ± 18 Hz. Furthermore, the carrier phase 
change in every 300 symbols can be significant enough to cause degradation. It should be noted that the implementation 

45 of a symbol-based second-order phase-lock-loop or an additional frequency tracking loop in the carrier recovery loop 
system could further improve tracking. 

Before proceeding further with a description of the processing of the phase-corrected symbol stream provided by 
digital carrier recovery loop 580, attention is now directed to correlator 525, pattern matcher 540, decision device 565, 
and channel response element 535. These elements provide the functions of frame synchronization and channel char- 

50 acterization. 

With respect to frame synchronization, a synchronization detection algorithm is generally designed to match a 
predetermined signal pattern (also referred to as the training signal) at the receiver to the incoming signal. If there is 
a match, synchronization is declared. The devices used to produce the information in determining whether or not there 
is a match is called a correlator. A counter at the output of the correlator is increased or decreased according to whether 
55 or not a particular symbol in the synchronization signal is matched. The outcome of the counter indicates the similarity 
between the incoming signal and the stored signal pattern at the receiver. Such a counter is referred to as a confidence 
counter. Such a simple synchronization mechanism only uses very limited information available from a correlator. The 
regular data signal, unless constrained, may have a pattern similar to the synchronization signal and can cause a false 
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detection. 

However, I have realized that a synchronization detection device can be improved if the synchronization signal is 
designed in such a way that the correlator, when matching to the synchronization signal, yields distinctive signal char- 
acteristics that can be used to differentiate the synchronization signal from the data signal in a noisy environment. In 
this case, a particular training signal with a certain property is needed. It is also desirable that the information obtained 
in the synchronization process from this particular training signal be used to determine channel characteristics (channel 
sounding). 

Therefore, a synchronization pattern with distinctive properties in its autocorrelation function is used to improve 
the synchronization reliability. Illustratively, this is a reason for the use of a binary pseudo-random sequence in header 
206. When such a sequence is repeated at the transmitter and correlated at the receiver with a copy of the non-repeated 
pattern, the correlator produces a high value (peak) when there is a match and low values (quiet zone) otherwise. 
Since the sequence is repeated, information known a priori about the periodicity and the width of the peaks and quiet 
zones can be used to enhance detection reliability. 

When such a sequence of length N with symbols assuming values, 1 and 0, is repeated at the transmitter and 
correlated by a stored copy of the sequence with values 1 , and -1 (-1 substitutes for 0) at the receiver, the correlator 
output yields a high peak of amplitude (N+ 1)/2 when the sequence is matched and a low value otherwise. It is also 
possible to use sequences of 1 and -1 values at the transmitter and correlate with a stored copy of a sequence of 1 
and 0 values. The received signal can be hard-sliced to a 1 or a 0 for simple processing. However, this method, alone, 
is not robust in the case of a severe channel distortion, such as in a mobile environment. Therefore, as described 
below, it is assumed that any correlator input retains full precision given by the A/D converter. That is, the correlator 
output signal is representative of real numbers and not limited to a simple logical 1 or 0. 

Turning back to FIG. 5, the stream of received digital samples 521 is applied to correlator 525. The latter is imple- 
mented using a sub-correlator structure. Examples of sub-correlator structures can be found in U.S. Patent No. 
5,260,972, entitled "Technique for Determining Signal Dispersion Characteristics in Communications Systems," issued 
November 9, 1993 to Wang; and U.S. Patent No. 5,406,586, entitled "Signal Correlation Technique," issued April 11 , 
1995 to Wang. It should be noted that if the synchronization symbols are no longer constrained to one-dimensional, 
additional sets of correlators are required. 

The synchronization process is designed to detect the beginning of each 10 ms data block composed of two 
consecutive 31 PN sequences followed by a partial 24PN segment (the above-mentioned 86 symbols of header 206). 
Using a copy of the 31 PN sequence as its coefficients and receiving an input signal with full precision, correlator 525 
produces a correlator output signal 526. One example of correlator output signal 526 is shown in FIG. 8, which illustrates 
correlator output signal 526 while receiving header 206 of a frame. For example, region 11 corresponds to the tail-end 
of the data portion of the previous frame, region 12 generally corresponds to header 206 of the current frame, and 
region 1 3 corresponds to the beginning of the data portion of the current frame. (The two 7PN synchronization symbols 
remaining in header 206 are equalized and used to synchronize the de-interleaver and to adjust the symbol location 
in each received data block, described below). 

Correlator output signal 526 is applied to confidence counter 540, which comprises the following circuitry: slice 
high 545, slice low 555, high pattern match 550, and low pattern match 560. Slice high circuitry 545 slices the correlator 
output signal 526 to provide a 1 or 0 depending on whether or not its absolute value exceeds a predetermined high 
threshold. Similarly, slice low circuitry 55 slices the correlator output signal 526 to provide a 1 or 0 depending on whether 
or not its absolute value is lower than a predetermined low threshold. It is also possible to represent the just mentioned 
one or zero with real numbers to reflect the quality of the signal when compared to high or low threshold. These two 
sliced outputs are then applied to high pattern match circuitry 550 and low pattern match circuitry 560, respectively 
High pattern match circuitry 550 and low pattern match circuitry 560 are also referred to herein as the secondary 
correlators. The latter produce information to indicate how similar is the input signal autocorrelation compared to that 
of the pre-stored signal. The information from high and low secondary correlators is then weighted and summed for 
synchronization decision making by decision device 565, which provides a synchronization signal (sync). 

It should be noted that a correlator having a hard-sliced input has well defined peaks and quiet zones at the output 
- if the sliced input is correct. As noted above, it is assumed that in the presence of channel impairments, a correlator 
accepting a full precision is used. The output of a full-precision correlator is the convolution of that response of a hard- 
sliced correlator and the channel impulse response. Since the received signal is bandlimited and distorted by multipath, 
quiet zones would not exist if the channel span is longer than the length of the transmitted PN sequence. Therefore, 
to avoid the quiet zone being completely corrupted, a 31 -symbol PN sequence is used because the 31 PN sequence 
is much longer than the worst case channel span. This ensures that there will be areas in the correlator output that 
are quiet and can be used for reliable synchronization detection. A high (peak) threshold pattern is used to detect 
periodic peaks separated by 31 symbols. The width of each peak detection zone in the high threshold pattern is L 
samples, where typically L = 3, or one symbol. A low threshold pattern is used to detect periodic quiet zones. The width 
of each quiet zone detection is N samples, typically 18 or six symbols. The region where there may be a response 
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caused by multipath is defines as the "ignoring zone." Its contribution is set to zero by setting the associated coefficients 
in the secondary correlators to zero values. 

(It should be noted that in region 12 of FIG. 8, the first expected peak from the first 31 PN sequence is, to an extent, 
correlated with data from the end of the previous frame. However, the second received 31 PN sequence, absent cor- 
s ruption, has clear peak and quiet zones, since the second 31 PN sequence is correlated with, theoretically, the first 
31 PN sequence. The final PN sequence may have less of a peak since it is only a 24PN sequence). 

This is illustrated in FIG. 9, which is identical to FIG. 8 except for the illustrative labeling of a "peak detection zone" 
(P), "ignoring detection zone" (I), and "quiet detection zone" (Q). During the peak detection zone, a peak match pattern 
is sought. After the peak detection zone, the correlator output is ignored for a period of time as represented by the 
10 ignoring detection zone (also shown as n,). After the latter, a quiet match pattern is sought during the quiet detection 
zone. Illustrative peak match and quiet match patterns are shown in FIG. 10. 

Essentially, this synchronization process looks at the highs and lows and the periodicity, of the framing signal- 
Notwithstanding a high match during the peak detection zone, a low match during the quiet detection zone is used to 
verify the beginning of a frame. The ignoring zone compensates for reflections, delays, etc., to the received signal. 
15 This general method for use in decision device 565 is shown in FIGs. 11, 12, and 13. 

Initially, when receiver 300 is first tuned in to a respective frequency, decision device 565 begins in an "acquisition 
mode" as shown in FIG. 11, in which no synchronization is declared. A match counter, which illustratively can be a 
variable or a register, is initially set to zero in step 60. In step 61, the synchronization process attempts to detect a 
header. Once a header is detected, the match counter is incremented in step 62, a plurality of symbols, n 3> is skipped 
20 in step 63, and an attempt to detect a header is again performed in step 64. The plurality of symbols, n 3 , is related to 
the frame length (described below). If no header is detected, decision device 565 returns to step 61. However, if a 
header is detected, the match counter is incremented in step 65. If the match counter is equal to a predefined number, 
M v then decision device 565 switches to "steady state mode* in step 67 and operates in accordance with FIG. 13 
(described below). For example, if M 1 is equal to three, then once three consecutive headers are detected the transition 
25 to steady state mode occurs and a synchronization (sync) signal can be asserted. This requirement of sequentially 
matching a plurality of headers establishes a level of confidence before declaring synchronization and switching to a 
"steady state mode." However, if the match counter is not equal to M v the decision device 565 skips n 3 symbols and 
goes to step 63. It should be noted that the value of the predefined number M 1% can be static or variable. For example, 
when the receiver is initially turned on (or when a station is first tuned in), the value of M f can be higher than a value 
30 for M 1 when the return to acquisition mode was a result of a loss of synchronization. This would enforce a higher 
confidence level when first acquiring the signal. However, a lower confidence level can be tolerated in handling resyn- 
chronization. 

The difference between the steps 61 and 64 is one of presumption about the position within each received frame 
when attempting to detect a header. In the context of step 61 , detection of the header is started at any point within the 

35 received signal. That is, the received signal is "searched" for a peak zone in step 61 of FIG. 11. Once a header is 
initially detected, if it was a true header, a similar detection should occur at the start of the next frame, which is a fixed 
time interval latter, as represented by the skipping of n 3 symbols. In this context, the header detection of step 63 "looks" 
for the header at the appropriate time interval latter (since the periodicity of the signal is known a priori, the data signal 
portion of a frame is easily skipped.) 

40 As a result, although shown separately, steps 61 and 64 essentially detect the header in the same fashion. This 

is illustrated in FIG. 12, which shows a flow chart of an illustrative header detection method. In step 50, the synchro- 
nization process searches for a peak zone, i.e., decision device 565 waits for the detection of any indication of a peak 
zone from confidence counter 540. Upon detection of a peak zone, the synchronization process skips symbol in- 
tervals in step 51, to compensate for any signal reflections, etc., (this is an ignoring zone). In the next step, 52, the 

45 synchronization process looks for a quiet zone. If no quiet zone is detected within a predefined time interval, the syn- 
chronization process returns to step 50 to search for a peak zone. However, upon detection of a quiet zone, then 
decision device 565 looks for a peak zone in step 54 within a predetermined time interval. If no peak zone is detected, 
the synchronization process returns to step 50 to scan for a peak zone. However, upon detection of a peak zone in 
step 54, the synchronization process skips n 2 symbol intervals in step 55, to compensate for any signal reflections, 

50 etc., (this is another ignoring zone) where n 2 > n v The values of n, and n 2 are determined experimentally based on 
the knowledge of the worst case channel span. In the next step, 56, the synchronization process looks for a quiet zone. 
If no quiet zone is detected within a predefined time interval, the synchronization process returns to step 50 to search 
for a peak zone within a predetermined time interval. However, upon detection of a quiet zone, then decision device 
565 looks for a peak zone in step 58. If no peak zone is detected, the synchronization process returns to step 50 to 

55 search for a peak zone. Upon detection of a peak zone, the synchronization process has detected a header. Notice 
that the sum of the time intervals elapsed in skipping ignoring zones and searching for peaks and quiet zones are 
designed in such a way that the periodicity of 31 PN is taken advantage of. 

Once in a steady-state mode, the above-described method of FIG. 12 can also be used for every frame. Alterna- 
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tively, other methods can be used, one of which is illustrated in FIG. 1 3. In the latter, a miss counter, which illustratively 
can be a variable or a register, is initially set to zero. In step 72, decision device 565 looks for a peak zone within the 
next frame, which in this example occurs n 4 symbols latter. Here, n 4 > n 3 since, as will be described, only the first peak 
and quiet zone are detected, hence more of the frame needs to be skipped. If a peak zone is detected, decision device 

5 565 skips n 1 symbol intervals in step 73 and looks for a quiet zone in step 74. However, if no peak zone is detected, 
a miss is declared in step 75 and the miss counter is incremented. The value of the miss counter is checked in step 
76. If the value of the miss counter is greater than a predetermined number then decision device 565 changes 
back to acquisition mode, i.e., synchronization is lost and decision device 565 operates in accordance with FIG. 11, 
described above. Otherwise, decision device 565 goes to step 81 and hence to step 72 as described above. The value 

io of n 5 is greater than n 4 since more symbols need to be skipped (as represented by the time to process steps 73, 74, 
78, and 79). 

In step 74, if a quiet zone is detected, decision device 565 provides a sync signal in step 70, skips n 4 symbols in 
step 71 , and looks for a peak zone at the beginning of the next frame in step 72. However, if no quiet zone is detected, 
a miss is declared in step 78 and the miss counter is incremented. The value of the miss counter is checked in step 

is 79. (It is assumed herein that a miss is represented by an invalid sync signal, e.g., a logical ZERO versus a logical 
ONE, or if the sync signal is a multi-bit signal, a particular bit pattern. Alternatively, a separate signal could be provided 
by decision device 565.) If the value of the miss counter is greater than a predetermined number then decision 
device 565 changes back to acquisition mode, i.e., synchronization is lost and decision device 565 operates in accord- 
ance with FIG. 11, described above. Otherwise, decision device 565 goes to step 71 and continues the process. In 

20 this example, the miss counter is allowed to increment until reaching the above-mentioned threshold. However, vari- 
ations can be used to reset the miss counter. For example, the miss counter can be periodically reset if no miss is 
detected within a predetermined time period. Or, the miss counter can be reset every time a synchronization signal is 
provided in step 70. 

Also, it should be noted that a miss in detection, or a lack of synchronization, can be advantageously used to 

25 indicate the channel signal-to-noise condition. For example, in case of a miss in detection, or a lack of synchronization, 
a signal (e.g., the sync signal) is sent to the Reed-Solomon decoder. The latter then ignores the current received frame 
for the purpose of correcting errors. This is more efficient than accumulating error information on a received signal 
over a period of time as is typical in prior art systems referred to as an erasure in a Reed-Solomon decoder. For 
example, it is known to develop error statistics based upon slicing an output signal of an equalizer. When the error 

30 accumulates above a certain threshold, circuitry like a Reed-Solomon decoder subsequently ignores the received 
signal for a period of time. However, simply using the above-mentioned sync signal eliminates this circuitry. 

As described above, the sounding signal is transmitted every 10ms. Based on theoretical and experimental results, 
it has been determined that this limits the upper vehicle speed to between 135 and 200 km/hour depending on the 
severity of the communications channel. The ability to deal with vehicle speed is linearly increased with an increase 

35 in the repetition rate of the sounding signal. For example, if the sounding signal is transmitted every 5 ms., the upper 
vehicle speed should lie in the range of 270 to 400 km/hour. 

It should be noted that other methods could also be used to determine synchronization using the circuitry of FIG. 
5. For example, in contrast to the above serial approach to evaluating the output signals of confidence counter 540, 
as described in FIGs. 11 and 12, a joint decision type of analysis could be used. 

40 Once frame synchronization is accomplished, the channel impulse response embedded in correlator output signal 

526 is processed to obtain equalizer coefficients for equalizer 570. In particular, once synchronization is declared, the 
predefined header, i.e., the training signal, is identified and is used to represent the channel impulse response. This 
is particularly useful because a mobile wireless channel is characterized by the presence of multiple reflection paths. 
As such, the received signal can be viewed as composed of a main signal and a significant number of indirect signals 

45 caused by reflections. Reception difficulty is further increased by continual change in the channel and becomes even 
more difficult when data symbols are transmitted at a rate higher than a few hundred Khz. For example, a few micro- 
seconds delay between paths causes intersymboi interference among many data symbols. As a result, to recover data 
in this type of communications environment, channel characteristics are needed for correcting the impairments caused 
by the channel. 

50 Channel characterization can be described as follows. At the transmitter, a known training signal is sent through 

an unknown channel. At the receiver, the observed received signal is used to characterize the channel. We define A 
(f) as the training signal frequency spectrum, Hf^f) as the transmitter frequency response, HJf) as the channel frequency 
response, H u (f) as the tuner frequency response, B(f) as the channel characterized frequency response at the receiver, 
and J\f) as the total frequency response. (For now, we assume that the system is noiseless.) 

55 

T(f)= A(f) H t (f) H c (f) H u {f) B(f) (12) 
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If A{f) B(f) equals a constant /cover the transmission band, hereafter referred to as the "processing gain," then 

T{f)=kH t (f)H c (f)H u {f), or (13a) 

T{f)-k H(f), (13b) 

where H(f) is the overall transfer function and the channel information is obtained. Using this information, equalizer tap 
coefficients can be obtained for correcting channel distortion. The following described techniques precisely characterize 
a multi-path channel and provide various kinds of information for synchronization, and carrier phase offset estimation, 
as described above. 

If the channel is corrupted by noise, then 

T(f) = kH(f) + JkN(f), (14) 

where N(f) is the channel noise power spectrum and k is the processing gain as described above. The ratio k\H(f)\ 2 /N 
(f), integrated over the transmission band, defines the channel estimate signal-to-noise ratio. The larger the processing 
gain, the better protection to the estimated channel characteristics from noise. In general, the longer the training signal 
lasts, the better the characterization of the respective communications channel. In this design, the training signal cor- 
responds to the above-mentioned header. Consequently, there is a compromise between the transmission overhead 
and the amount of time dedicated to characterizing the communications channel. This tradeoff is represented herein 
by the selection of 86 symbols in header 206 as the length of the training signal for synchronization and channel 
sounding purposes. 

As noted earlier, equalizer 570 forms a Hilbert pair, so coefficients for the in-phase and quadrature equalizers of 
equalizer 570 can be obtained from the in-phase channel response only. As such, allocate channel response element 
535 first finds the in-phase channel impulse response embedded in correlator output signal 526. The quadrature equal- 
izer coefficients are then obtained through a Hilbert transform. 

An illustrative process for obtaining linear equalizer coefficients is shown in FIG. 14. (It is possible to use variations 
of a decision feedback equalizer, refer to U.S. Patent Application by Gadot et al., Serial No. 08/322877, fifed on October 
13, 1994 and allowed on November 15, 1995.). In step 30, allocate channel response element 535 receives the sync 
signal from detection device 565 signaling that correlator output signal 526 is representative of the channel impulse 
response. In step 31, allocate channel response element 535 transforms correlator output signal 526 from the time- 
domain into a frequency domain representation in accordance with a "fast Fourier transform" (FFT) or discrete Fourier 
transform (DFT) technique (FFT and DFT processing is known in the art). Normally, the equalizer coefficients can be 
simply determined by then taking the reciprocal of the FFT output (for frequency domain equalization) and the inverse 
FFT (IFFT) to go back to the time domain (for time domain equalization). 

However, excessive equalizer noise enhancement may be due to the presence of multi-path reflections. This is 
particularly true for large reflections, e.g., identical strength reflections. As such, the equalizer coefficients generated 
from the FFT response alone may not provide for convergence and, instead, make inter-symbol interference (ISI) 
recovery difficult. 

Therefore, I have realized that by introducing a little distortion into the channel impulse response, multiple reflec- 
tions can be handled with only a slight degradation in overall performance. In particular, the channel impulse response 
is clipped in the frequency domain if the received signal is too high or too low, hereafter referred to as "FFT thresholding. 
" In other words, a simple threshold is applied to the magnitude of the FFT of correlator output signal 526 as illustrated 
in FIG. 15. If the FFT of correlator output signal 526 exceeds these predetermined thresholds, T h and T h the signal is 
simply clipped. For example, if the magnitude is greater than T h , the magnitude is set equal T h . Similarly, if the magnitude 
is less than 7), the magnitude is set equal 7> The determination of the thresholds is a compromise between the mag- 
nitude of the reflections expected and the degree of ISI that is acceptable and must be determined empirically. 

This FFT thresholding approach avoids excessive equalizer noise enhancement in equalization due to the multi- 
path environment. Analogously, it can be viewed as equalization using some type of minimum-mean-squared criterion 
as opposed to zero-forcing equalization. It is also important that to avoid the circular convolution effect in the digital 
frequency and time transformations, the length of the FFT and the IFFT should exceed the sum of the worst case 
channel and equalizer spans to avoid cyclical alias in performing FFT and IFF operations. Finally, the out-of-band 
response is set to zero in the frequency domain to design the equalizer with a 1 80 Khz bandpass characteristic between 
60 to 240 Khz. 
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Returning to FIG. 14, allocate channel response element 535 applies FFT thresholding in step 32. The reciprocal 
of the FFT threshold is taken in step 33. The resulting frequency domain response is then processed using an inverse 
FFT (I FFT) as known in the art to obtain the in-phase equalizer coefficients in step 34. Finally, allocate channel response 
element 535 processes the in-phase equalizer coefficients via a Hilbert transform in time domain to obtain the quad- 

5 rature equalizer coefficients in step 35. 

Once equalizer coefficients are obtained, allocate channel response element 535 updates, or down-loads, the 
coefficients to equalizer 570 in step 36. As noted above, delay line 530 must regulate the sample flow such that equalizer 
570 sees the proper data stream. The length of this data buffer takes into account the time to process the channel 
impulse, the equalizer coefficients calculation and the delay that is needed to implement equalization. It is important 

10 that the sampling phase relationship is properly maintained through all the signal processing and delay circuitry. After 
the delay buffer, the equalizer processes two partial data blocks, one half data block before and another half after the 
100-symbol synchronization pattern. This is the so-called mid-amble equalization. Note that the equalizer is a pass- 
band equalizer. The same data stream is fed to the in-phase portion of equalizer 570 as well as the quadrature portion 
of equalizer 570. The output of the equalizer 570 is re-sampled at the symbol rate and provided to the carrier recovery 

15 loop 580, described earlier. The output of the carrier recovery circuitry is then sliced to recover transmitted symbols. 

A variation of the method of FIG. 14 for computing equalizer coefficients is shown in FIG. 16. The latter is identical 
to FIG. 14 except for replacing step 35 by step 45 and moving step 36. In step 45, the in-phase equalizer coefficient 
in frequency domain is processed via a -jsgn(f) (the frequency domain representation of a Hilbert transform), which 
generates the quadrature phase equalizer coefficient in frequency domain, from which the time domain coefficients for 

20 the quadrature are generated by taking I FFT in step 34. 

Returning to FIG. 5, the phase-corrected symbol stream provided by digital carrier recovery loop 580 is provided 
to symbol recovery element 705, which provides encoded signal 351 , described earlier. Symbol recovery element 705 
is shown in block diagram form in FIG. 17, and comprises correlator 710 and buffer-counter 715. 

As a reminder, the remaining 1 4 one-dimensional symbols of header 206 are used for either interleaver synchro- 

25 nization or symbol clock alignment in receiver 300. These 14 one-dimensional symbols are selected from the "inter- 
leaver (symbol clock) sync symbols" of the signal point constellation of FIG. 3. In particular, the 14 symbols are used 
by receiver 300 to indicate the beginning of each 320 ms interleaver block. This interleaver synchronization is repeated 
every 32 frames and comprise two consecutive 7PN sequences as shown in FIG. 4. (It should be noted that interleaver 
depth, i.e., the size of the interleaver block, effects the ability to recover the signal from obstructed terrain and also is 

30 a function of the lower limit of vehicle speed. Consequently, other values of interleaver depth can be used, depending 
upon particular system characteristics. For example, if a higher incidence of obstructed terrain is present in the broad- 
cast area, the interleaver depth could be adjusted to 640 ms.) 

When the 14 symbols are not used for interleaver synchronization at receiver 300, they are used for data symbol 
synchronization in the associated frame. In this instance, the 14 symbols comprise one negative 7PN followed by a 

35 positive 7PN as shown in FIG. 4. This is needed to align the encoded data portion of each frame whenever there is a 
significant sample time phase change or the relative strength of different signal paths changes and causes a change 
in the delay seen by receiver 300. (It should be noted that in this context, a negative PN sequence is simply the opposite 
of a positive PN sequence. For example, if a 2PN was represented by the symbols (1 .414,0; -1 .414,0), the correspond- 
ing negative 2PN is the symbol sequence (-1.414,0; 1.414,0). 

40 As such, correlator 710 is similar in function to the above-described correlator 525, confidence counter 540, and 

decision device 565 except that it has an additional information signal - the sync signal, which establishes frame syn- 
chronization for the current received frame (as a result, correlator 710 can be a simpler binary correlator). During a 
valid frame (as represented by a valid sync signal), correlator 710 provides interleaver synchronization signal 352 for 
subsequent use by error protection decoder 31 5, as shown in FIG. 1 , to de-interleave the symbol blocks upon detection 

45 of two consecutive 7PN sequences of the same sign. Similarly, correlator 71 0 provides a data symbol synchronization 
signal 712 upon detection of two consecutive 7PN sequences of opposite sign or upon the detection of the interleaver 
synchronization sequence. The latter condition ensures symbol synchronization even during that frame indicating the 
start of a new interleaver block. It should be noted that by using two 7PN sequences of the same sign for interleaver 
synchronization and two 7PN of the opposite sign (one positive and one negative) for symbol synchronization, the 

so receiver decoding is designed to be phase-rotation invariant. This provides additional protection to this very important 
time stamp information in case of a severe channel. 

Buffer-counter 715 is responsive to data symbol synchronization signal 712 and buffers the data-only portion of 
the current frame. The implementation of buffer-counter 715 can be done in any number of ways. For example, as a 
linear buffer, or a circular buffer, additions and deletions are performed using a pointer and a counter, in storing the 

55 current received symbols it is assumed that buffer-counter 715 performs the following functions. First, buffer-counter 
715 hard slices the received symbol stream. (For simplicity, the slicer - an element known in the art - is not shown). 
The sliced received symbol stream is then stored. Ideally, the number of sliced symbols stored should equal or be 
greater than the predefined size of a data block, i.e., 1700 data symbols. However, a timing offset can cause either 
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more, or less, data symbols to be associated with the current received frame. This timing offset is due to misalignment 
of the transmitter and receiver clocks and to the multi-path aspects of the communications channel itself. 

With respect to the transmitter and receiver clocks, the above-described estimated channel impulse response 
obtained from channel sounding has the timing phase offset information between the transmitter and the receiver 

5 symbol clocks. A fractional-spaced equalizer using coefficients derived from the estimated channel response can com- 
pensate for the timing phase shift to a limited extent since the equalizer may be kept frozen until the next synchronization 
comes. If the transmitter and receiver clocks have a frequency difference, a timing phase offset gradually increases 
from zero to a certain value before the new estimate arrives. It is well-known that the sensitivity to this problem depends 
on the transmitter filter excessive bandwidth. For example, if a transmission system uses a zero percent excessive 

io bandwidth transmitter filter (sinx/x), a 4% timing phase offset (15 degrees) will introduce an interference -23 dB below 
the signal. When this interference is added to the noise, it-causes a 0.3 dB degradation to receiver sensitivity If a 
transmitter filter with about 10% excessive bandwidth is used, this is comparable to an 11% timing phase offset. The 
maximum allowed receiver symbol clock inaccuracy from the following equation: 
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20 where D is the maximum allowed receiver symbol clock drift from that of the transmitter and a division by two is due 
to mid-amble equalization. For a timing offset of 1 1 % and a data block size of 1 800 symbols, D = 120 ppm (parts per 
million). As long as the receiver symbol clock is within ± 1 20 ppm from the transmitter symbol clock, the timing phase 
will not change significantly over the data block to cause a significant performance degradation. 

Another case that can cause delete or add of symbols is when a multi-path channel varies. For example, when 

25 the relative strength of all paths change, the equalizer always takes the one with the strongest power as the main signal 
and produces recovered symbols accordingly. 

In any event, the end result is that if there is a time shift in the symbol alignment, more, or less, data symbols may 
exist in the current received frame. This symbol time shift will likely occur when the equalizer coefficents are changed. 
Therefore, buffer-counter 715 measures the number of data symbols between any two consecutive double 7PN se- 

30 quences as represented by data symbol synchronization signal 712. When there is an additional symbol, the one in 
the middle of the block is deleted. If the number of symbols is less than the 1700, the middle symbol is repeated. In 
such a situation an error may occur. While the signal format design can take into account this problem, for simplicity 
of implementation this condition can be ignored and, instead, the Reed-Solomon decoder (not shown) with error pro- 
tection decoder 315 can be relied on to correct for this problem. This cause a minor degradation in overall system 

35 performance. It should be noted that since a mid-amble equalizer is used, two consecutive data blocks are buffered 
to perform this symbol re-alignment. 

The foregoing merely illustrates the principles of the invention and it will thus be appreciated that those skilled in 
the art will be able to devise numerous alternative arrangements which, although not explicitly described herein, embody 
the principles of the invention and are within its spirit and scope. 

40 For example, although the invention is illustrated herein as being implemented with discrete functional building 

blocks, e.g. a perceptual audio coder, allocate channel response element, etc., the functions of any one or more of 
those building blocks can be carried out using one or more appropriate programmed processors, e.g., a digital signal 
processor. 

45 

Claims 

1. An improved transmission system for generating a framed signal that represents a sequence of frames of infor- 
mation, wherein the improvement comprises: 
so a f ramer for developing the framed signal such that each frame comprises a header portion and an informa- 

tion-bearing portion, wherein the header portion further includes a frame synchronization-channel sounding portion 
and a interleave r/data synchronization portion in which interleaver synchronization signaling and data synchroni- 
zation signaling are interleaved over a number of frames. 

55 2. The apparatus of claim 1 further comprising a symbol mapper that operates such that a) bits from the data portion 
of each frame are mapped into symbols taken from a data symbol constellation, b) bits from the frame synchroni- 
zation-channel sounding portion of each frame are mapped into symbols taken from a channel sync and sounding 
constellation, and c) bits from the interleaver/data synchronization portion of each frame are mapped into symbols 
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taken from an interleaver-symbot clock constellation. 

3. The apparatus ot claim 2 wherein the channel sync and sounding constellations and the interleaver-symbol clock 
constellations comprise one-dimensional symbols. 

4 The apparatus of claim 1 further comprising a symbol mapper that operates such that a) bits from the information- 
bearing portion of each frame are mapped into symbols taken from a first portion of a symbol constellation, b) bits 
from the frame synchronization-channel sounding portion of each frame are mapped into symbols taken from a 
second portion of the symbol constellation, and c) bits from the interleaver/data synchronization portion of each 
frame are mapped into symbols taken from a third portion of the symbol constellation. 

5. The apparatus of claim 4 wherein the first, second, and third portions of the constellation have no symbols in 
common. 

6. The apparatus of claim 4 wherein the symbols taken from the second portion and the symbols taken from the third 
portion are one-dimensional symbols. 

7 The apparatus of claim 1 wherein the interleaving of the interleaver synchronization signaling and the data syn- 
chronization signaling is such that over a sequence of frames M, the interleaver/data synchronization portion rep- 
resents interleaver synchronization signaling in /frames and represents data synchronization signaling in at least 
X frames, where X+ Y - M. 

8. The apparatus of claim 7 wherein X> Y. 

9 The apparatus of claim 1 wherein the frame synchronization-channel sounding portion represents a first plurality 
of groups of pseudo-random number sequences and the interleaver/data synchronization portion represents a 
second plurality of groups of pseudo-random number sequences. 

10. The apparatus of claim 9 wherein the first plurality of groups of pseudo-random numbers (PN) sequences includes, 
but is not limited to, a 31 PN followed by a 31 PN followed by a 24PN. 

11 The apparatus of claim 10 wherein the second plurality of groups of pseudo-random numbers (PN) sequences 
includes, but is not limited to, a 7PN followed by a 7PN of the same sign when representing interleaver synchro- 
nization signaling, and a 7PN followed by a 7PN of an opposite sign when representing data synchronization 
signaling. 

1 2. The apparatus of claim 1 further comprising transmission circuitry to develop a transmission signal from the framed 
signal for transmission over a communications channel. 

13. A method for use in a transmitter, the method comprising the steps of: 

source encoding a source signal to provide an information signal; 

framing the information signal into a framed signal that represents a sequence of frames, each frame occurring 
in a time period T f and comprising a header portion and a data portion representing a respective portion of 
the information signal, wherein the header portion occurs in a time period T h and the data portion occurs in a 
time period T d> where T h < T d and T h + T d = T f , and wherein the header portion further comprises a frame 
synchronization-channel sounding portion and an interleaver/data synchronization portion that interleaves in- 
terleaver synchronization signaling and data synchronization signaling. 

1 4. The method of claim 1 3 further including a step of mapping to provide a symbol^coded signal such that a) bits from 
the data portion of each frame are mapped into symbols taken from a data symbol constellation, b) bits from the 
frame synchronization-channel sounding portion of each frame are mapped into symbols taken from a channel 
sync and sounding constellation, and c) bits from the interleaver/data synchronization portion of each frame are 
mapped into symbols taken from an interleaver-symbol clock constellation. 

15. The method of claim 14 wherein the channel sync and sounding constellations and the interleaver-symbol clock 
constellations comprise one-dimensional symbols. 
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16. The method of claim 1 3 further including a step of mapping to provide a symbol-coded signal such that a) bits from 
the data portion of each frame are mapped into symbols taken from a first portion of a symbol constellation, b) bits 
from the frame synchronization-channel sounding portion of each frame are mapped into symbols taken from a 
second portion of the symbol constellation, and c) bits from the interleaver/data synchronization portion of each 

5 frame are mapped into symbols taken from a third portion of the symbol constellation. 

17. The method of claim 16 wherein the first, second, and third portions of the constellation have no symbols in com- 
mon. 

10 18. The method of claim 1 7 wherein the symbols taken from the second portion and the symbols taken from the third 
portion are one-dimensional symbols. 

19. The method of claim 13 wherein the framing step operates such that in a sequence of frames M, the interleaved 
data synchronization portion represents interleaver synchronization signaling in /frames and represents data 

15 synchronization signaling in at least Xframes, where X+ V= M. 

20. The method of claim 1 9 wherein X> Y. 

21. The method of claim 13 wherein the frame synchronization-channel sounding portion represents a first plurality of 
20 groups of pseudo-random number sequences and the interleaver/data synchronization portion represents a sec- 
ond plurality of groups of pseudo-random number sequences. 

22. The method of claim 21 wherein the first plurality of groups of pseudo-random numbers (PN) sequences includes, 
but is not limited to, a 31 PN followed by a 31 PN followed by a 24PN. 

25 

23. The method of claim 21 wherein the second plurality of groups of pseudo-random numbers (PN) sequences in- 
cludes, but is not limited to, a 7PN followed by a 7PN of the same sign when representing interleaver synchroni- 
zation signaling, and a 7PN followed by a 7PN of an opposite sign when representing data synchronization sign- 
aling. 

30 

24. The method of claim 1 3 further comprising the step of developing a transmission signal from the framed signal for 
transmission over a communications channel. 

25. The method of claim 24 wherein T h is selected as a function of an amount of time required in a corresponding 
35 receiver to develop a characteristic of the communications channel from the frame synchronization-channel sound- 
ing portion of each header. 
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FIG. 6 
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FIG. 11 
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FIG. 1 6 
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